Clustering and the perturbed spatial median

نویسندگان

  • Tuomo Valkonen
  • Tommi Kärkkäinen
چکیده

The diff-convex (DC) problem of perturbed spatial median and the Weiszfeld algorithm in a framework for incomplete data is studied, and some level set theorems for general DC problems are provided. These results are then applied to study certain multiobjective formulations of clustering problems, and to yield a new algorithm for solving the multisource Weber problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تجمع بیماری در مقیاسی وسیع و کاربرد آن در مطالعات اپیدمیولوژی و بهداشت

Spatial autocorrelation statistics provide summary information about the spatial arrangement of data in a map. In fact, these statistics compare neighboring area values in order to assess the level of large scale clustering. Whenever a large number of neighboring areas have either relatively large or relatively small values, large scale clustering may be detected. Detecting such clustering is a...

متن کامل

Assessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories

In recent years, the tremendous and increasing growth of spatial trajectory data and the necessity of processing and extraction of useful information and meaningful patterns have led to the fact that many researchers have been attracted to the field of spatio-temporal trajectory clustering. The process and analysis of these trajectories have resulted in the extraction of useful information whic...

متن کامل

New spatial clustering-based models for optimal urban facility location considering geographical obstacles

The problems of facility location and the allocation of demand points to facilities are crucial research issues in spatial data analysis and urban planning. It is very important for an organization or governments to best locate its resources and facilities and efficiently manage resources to ensure that all demand points are covered and all the needs are met. Most of the recent studies, which f...

متن کامل

Investigation of Sea Surface Temperature (SST) and its spatial changes in Gulf of Oman for the period of 2003 to 2015

Considering the great application of Sea Surface Temperature (SST) in climatic and oceanic investigations, this research deals with the investigation of spatial autocorrelation pattern of SST data obtained from AVHRR sensor for Gulf of Oman from 2003 to 2015 (13 years). To achieve this aim, two important spatial statistics, i.e. global Moran and Anselin local Moran’s I were employed within mont...

متن کامل

Geographical Analysis of COVID-19 Epidemiology in Iran with Exploratory Spatial Data Analysis Approach (ESDA)

Background and Aim: The use of geophysical analysis of the epidemiology to identify geographical factors affecting the prevalence of the disease can be effective on community health policies to control the prevalence of the virus. Therefore, the present study is a geographical analysis of the COVID-19 epidemiology in Iran. Therefore, the purpose of this study is the geographical analysis of co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical and Computer Modelling

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2010